On Transferring Vdm Verification Techniques to Z on Transferring Vdm Veriication Techniques to Z
نویسنده
چکیده
This paper discusses some of the necessary prerequisites for transferring speciication analysis and veriication techniques from VDM to Z. It starts by comparing Z and VDM in terms of the mathematical and speciication notations they use. It then explains the VDM approach to reasoning about speciications, as supported by the mural tool-set, and compares VDM's Logic of Partial Functions with Classical Logic. It outlines VDM proof obligations for checking consistency and completeness of speciications, and illustrates their use on a small example, comparing the results with a Z-like analysis. The paper concludes with a brief discussion of how the W logic for Z might be modiied for LPF.
منابع مشابه
Reasoning about Z Speciications: a Vdm Perspective
This paper discusses how speciication analysis and veriication techniques from VDM could be transferred to Z. It starts by comparing Z and VDM in terms of the mathematical and speciication notations they use. It explains the VDM approach to reasoning about speciications, as supported by the mural tool-set, and compares VDM's Logic of Partial Functions with the classical approach. Finally , it o...
متن کاملFormal Validation of Behavioral Model using State Based and Event Based Approaches
A number of formal methods are available in literature for analysis and design of software as well as hardware systems. To choose a particular specification method, it depends on the character of the desired product. As the complexity of software increases, the need for reasoning about correct behaviour becomes more prominent. Formal methods are a set of techniques for analysis, verification, a...
متن کاملWhat Top-Level Software Engineers Tackle after Learning Formal Methods: Experiences from the Top SE Project
VDM++ Model Refined VDM++ Model Refinement (e.g., component partition) Annotation syntax for “Link Invariants” (i.e., relationship between variables in abstract/refined models) Proof-of-Concept tool by translation to Event-B (only target non-procedural syntax of VDM++) Link Invariants Abstract Event-B Model Refined Event-B Model Proof-obligation generation and automated proof by RODINEvent-B Mo...
متن کاملReenement of Z Machines
This paper presents a systematic speciication and reenement framework for reactive systems. The speciication model is given in standard Z notation. It makes explicit the underlying state machine of a classical Z speciication. A corresponding reenement notion for state machines is deened which is coherent with the usual operation and data reenement obligations of Z and VDM. The techniques are ap...
متن کاملA Precise Examination of the Behaviour of Merlin Process ModelsKelvin
For large software developments projects, process modelling is an important technique for guiding and monitoring the use of development tools. This paper explores the addition of \behavioural properties" to process models as a mechanism for reasoning about the status of a software development as it evolves. The process model is translated into VDM and standard VDM veriication techniques are app...
متن کامل